On parallel attribute-efficient learning
نویسندگان
چکیده
منابع مشابه
Toward Attribute Efficient Learning Algorithms
We make progress on two important problems regarding attribute efficient learnability. First, we give an algorithm for learning decision lists of length k over n variables using 2 ) logn examples and time n 1/3). This is the first algorithm for learning decision lists that has both subexponential sample complexity and subexponential running time in the relevant parameters. Our approach establis...
متن کاملEfficient Parallel Learning of Word2Vec
Since its introduction, Word2Vec and its variants are widely used to learn semantics-preserving representations of words or entities in an embedding space, which can be used to produce state-of-art results for various Natural Language Processing tasks. Existing implementations aim to learn efficiently by running multiple threads in parallel while operating on a single model in shared memory, ig...
متن کاملToward Attribute Efficient Learning of Decision Lists and Parities
We consider two well-studied problems regarding attribute efficient learning: learning decision lists and learning parity functions. First, we give an algorithm for learning decision lists of length k over n variables using 2 ) log n examples and time n 1/3). This is the first algorithm for learning decision lists that has both subexponential sample complexity and subexponential running time in...
متن کاملOptimal Attribute-Efficient Learning of Disjunction, Parity and Threshold Functions
Decision trees are a very general computation model. Here the problem is to identify a Boolean function f out of a given set of Boolean functions F by asking for the value of f at adaptively chosen inputs. For classes F consisting of functions which may be obtained from one function g on n inputs by replacing arbitrary n?k inputs by given constants this problem is known as attribute-eecient lea...
متن کاملParallel Attribute Grammar Evaluation
This paper reports on experiments with parallel compila tion of programming languages In order to take advantage of the potential parallelism we express the language trans lation process as an attribute grammar evaluation problem We see three primary bene ts to using attribute grammars First since attribute grammars provide a functional speci cation of the language translation process they are ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2003
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(03)00047-3